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Digital  signal  processing  is  an  ever  increasingly  important  application  of  theoretical 
principles  needed  to  process  numerical  information  by  digital  means.  DSP  has  recently 
been  impacted  by  the  technology  of  microelectronics  (VLSI).  VLSI  has  changed  certain 
previously  held  concepts  on  the  complexity  of  algorithms  and  of  implementations.  This 
research  has  been  directed  at  understanding  the  important  parameters  in  VLSI  as 
applied  to  digital  signal  processing  problems. 

In  this  research  we  use  the  terms  task  to  mean  the  input/output  description  of  a 
DSP  problem,  algorithm  or  realization  to  define  the  actual  computation  and  imple¬ 
mentation  to  mean  the  hardware  definition  of  the  algorithm. 

Our  research  began  by  concentrating  on  two  important  tasks  in  DSP  -  spectral  esti¬ 
mation  and  digital  filtering.  Spectral  estimation  algorithms  are  many  and  varied  and  so 
our  first  problem  was  to  really  examine  the  assumptions  inherent  in  the  various  available 
algorithms.  This  resulted  in  research  which  investigated  many  different  forms  of  spectral 
estimation.  The  thrust  of  this  research  was  to  come  up  with  estimators  that  would  be 
useful  to  implement  in  VLSI.  One  important  class  of  nonparametric  estimators  is  the 
so-called  discrete  Fourier  transform  generally  implemented  using  the  FFT.  Dr.  Masud 
Arjmand  as  part  of  his  Ph.D.  thesis  [l]  developed  new  structures  for  VLSI  implementa¬ 
tion  of  the  DFT.  These  new  structures  possess  many  of  the  attributes  needed  for  good 
VLSI  implementation.  These  include: 
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(i)  a  modular  and  regular  structure 

(ii)  reasonably  good  finite  register  effects 

(iii)  high  data  throughput 
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(iv)  reasonably  complexity  as  measured  by  the  relative  chip  area  consumed  vis-a-vis 

other  implementations. 

Based  on  this  research  another  Ph.D.  student,  Dr.  Allan  Stcinhardt,  investigated 
parametric  spectral  estimators.  These  parametric  estimators  offer  the  advantage  of 
apparent  high  resolution  provided  the  class  of  spectra  under  study  can  be  adequately 
characterized  a  priori.  In  order  to  implement  spectral  estimators  in  VLSI  it  is  useful  to 
obtain  a  simple  characterization  or  models  of  the  spectra.  Dr.  Steinhardt  first  tried  to 
use  finite-state  systems  to  model  spectra.  The  idea  was  that  since  a  finite-state  system  is 
inherently  digital  its  implementation  would  be  “natural”  for  VLSI.  Unfortunately,  this 
research  led  us  to  the  conclusion  that  such  a  characterization  is  not  simple  because  it 
requires  an  enormous  number  of  states.  This  blind  alley  was  then  replaced  by  an  inves¬ 
tigation  of  various  parametric  spectral  estimators  in  the  hope  of  consolidating  many  esti¬ 
mators  into  a  single  theoretical  structure  which  then  could  be  used  as  the  basis  for  a 
VLSI  implementation.  This  work  resulted  in  the  Ph.D.  thesis  [2]  of  Allan  Steinhardt.  It 
is  more  theoretical  than  the  work  of  Arjmand  but  does  serve  to  consolidate  a  great  deal 
of  parametric  spectral  estimation.  What  is  needed  at  this  point  is  further  research  to 
obtain  VLSI  implementations  of  these  theoretical  models. 


In  parallel  with  this  research  on  spectral  estimation  algorithms  was  research  carried 
out  by  Dr.  Denis  Henrot  [3)  on  structures  for  digital  filtering  that  could  be  efficiently 
implemented  in  VLSI.  The  digital  filtering  problem  is  easier  to  attack  than  the  spectral 
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estimation  problem  because  the  input/output  task  is  better  defined.  Spectral  estimation 
has  many  algorithms  dependent  on  the  class  of  spectra  to  be  estimated.  Digital  filtering 
consists  of  a  single  well-defined  input/output  task.  Dr.  Henrot  was  able  to  obtain  what 


we  consider  to  be  an  excellent  structure  for  VLSI  implementation.  It  is  highly  modular 
and  regular,  has  good  finite  register  effects,  good  data  throughput,  and  is  of  reasonable 
complexity. 
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This  research  has  resulted  in  several  publications  which  are  listed  below,  and  three 
Ph.D.  theses  also  included  below. 
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